Hotelling Games on Networks: Efficiency of Equilibria∗
نویسندگان
چکیده
We consider a Hotelling game where a finite number of retailers choose a location, given that their potential consumers are distributed on a network. Retailers do not compete on price but only on location, therefore each consumer shops at the closest store. We show that when the number of retailers is large enough, the game admits a pure Nash equilibrium and we construct it. We then compare the equilibrium cost bore by the consumers with the cost that could be achieved if the retailers followed the dictate of a benevolent planner. We perform this comparison in term of the induced price of anarchy, i.e., the ratio of the worst equilibrium cost and the optimal cost, and the induced price of stability, i.e., the ratio of the best equilibrium cost and the optimal cost. We show that, asymptotically in the number of retailers, these ratios are two and one, respectively. JEL Classification: C72, R30, R39.
منابع مشابه
The Hotelling-Downs model with runoff voting
We consider the Hotelling-Downs model with n ≥ 2 office seeking candidates and runoff voting. We show that Nash equilibria in pure strategies always exist and that there are typically multiple equilibria, both convergent (all candidates are located at the median) and divergent (candidates locate at distinct positions), though only divergent equilibria are robust to free entry. Moreover, two-pol...
متن کاملFault-Tolerant Hotelling Games
The n-player Hotelling game calls for each player to choose a point on the line segment, so as to maximize the size of his Voronoi cell. This paper studies fault-tolerant versions of the Hotelling game. Two fault models are studied: line faults and player faults. The first model assumes that the environment is prone to failure: with some probability, a disconnection occurs at a random point on ...
متن کاملCompressed Sensing: a Novel Polynomial Complexity Solution to Nash Equilibria in Dynamical Games
Nash equilibria have been widely used in cognitive radio systems, sensor networks, defense networks and gene regulatory networks. Although solving Nash equilibria has been proved difficult in general, it is still desired to have algorithms for solving the Nash equilibria in various special cases. In this paper, we propose a compressed sensing based algorithm to solve Nash equilibria. Such compr...
متن کاملRefinement of the Equilibrium of Public Goods Games over Networks: Efficiency and Effort of Specialized Equilibria
Recently Bramoulle and Kranton [2] presented a model for the provision of public goods over a network and showed the existence of a class of Nash equilibria called specialized equilibria wherein some agents exert maximum effort while other agents free ride. We examine the efficiency, effort and cost of specialized equilibria in comparison to other equilibria. Our main results show that the welf...
متن کاملPareto Efficiency and Approximate Pareto Efficiency in Routing and Load Balancing Games
We analyze the Pareto efficiency, or inefficiency, of solutions to routing games and load balancing games, focusing on Nash equilibria and greedy solutions to these games. For some settings, we show that the solutions are necessarily Pareto optimal. When this is not the case, we provide a measure to quantify the distance of the solution from Pareto efficiency. Using this measure, we provide upp...
متن کامل